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Resume. Soit K/k une extension finie d'un corps global, done K 
contient un element primitif a, c'est a dire K — k(a). Dans cet 
article, nous demontrons I'existence d'un element primitif de pe- 
tite hauteur en cas d'un corps de fonctions. Notre resultat repond 
a une question de Ruppert en cas d'un corps de fonctions. 

Abstract. Let K/k be a finite extension of a global field. Such 
an extension can be generated over A; by a single element. The 
aim of this article is to prove the existence of a "small" generator 
in the function field case. This answers the function field version 
of a question of Ruppert on small generators of number fields. 

1. Introduction 

Let K he a finite extension of a global field k where global field means 
finite extension of either Q or of a rational function field of transcendence 
degree one over a finite field. Such an extension is generated by a sin- 
gle element and there exists a natural concept of size on K given by the 
height. The well-known Theorem of Northcott (originally proved for alge- 
braic numbers but easily seen to hold also in positive characteristic) implies 
that for each real T there are only finitely many a £ K whose height does 
not exceed T. In particular there exists a smallest generator. It is there- 
fore natural to ask for lower and upper bounds for the height of a smallest 
generator. We emphasize the situation where d is fixed and K runs over 
all extensions of k of degree d. 

Several people proved lower bounds for generators; first Mahler [5j for 
the ground field k = Q and then Silverman [8] for arbitrary ground fields 
(and also higher dimensions), but see also [7], [6] and [1] for simpler results. 
For an extension K/k of number fields Silverman's inequality implies 

(1.1) 

h{l, a) > log \AK\/{2d{d - 1)) - log \Ak\/{2{d - 1)) - [k : Q] \ogd/(2{d - 1)) 

for any generator a of K/k. As shown by examples of Masser (Proposition 
1 [6J) and Ruppert [7], this bound is sharp, at least up to an additive 
constant depending only on k and d. A version of Silverman's bound in 
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the function field case follows quickly from Castelnuovo's inequality. For 
simplicity let us temporarily assume K and k are finite separable extensions 
of the rational function field Fq(t) both with field of constants Fg. We apply 
Castelnuovo's inequality as in [9] III. 10. 3. Theorem with F = K = k(a), 
Fi = k and F2 = ¥g(a). Writing gk and gx for the genus of k and K we 
conclude [K :¥g{a)] > gx /{d - 1) - dgk/{d - 1) + 1. From dH]), ([22]) and 
the definition of the height in (j2.3p we easily deduce h{l,a) > [K : ¥g{a)]/d 
and thus 

(1.2) h{l, a) > gK/{d{d - 1)) - gk/{d - 1) + 1/d. 

The discriminant Ak = gdegDi//(x/F,(t)) q£ K/¥g{t) is related with the 
genus by the Riemann-Hurwitz formula, more precisely Ak = q^9K+2([i^:Fg(i)]-i)_ 
Thus (11. 2p matches with (jl.ip . at least up to an additive constant depend- 
ing only on the degrees of k and K. A similar inequality as in (jl.2p was 
given by Thunder ([10] Lemma 6). Opposed to Silverman Thunder does 
not assume separability for the extension K/k. 

What about upper bounds for the smallest generator? It seems that 
this problem has not been studied much yet. However, at least for number 
fields the problem has been proposed explicitly by Ruppert. More precisely 
Ruppert ([7J Question 2) addressed the following question. 

Question 1 (Ruppert, 1998). Does there exist a constant C = C{d) such 
that for each number field K of degree d there exists a generator a of the 
extension K/Q with h{l,a) < log |Ax|/(2(i) + C? 

Ruppert used the non-logarithmic naive height whereas we use the log- 
arithmic projective absolute Weil height as defined in [2]. However, it is 
easily seen that the question formulated here is equivalent to Ruppert's 
Question 2 in [7]. One can show that there exists always an integral gen- 
erator a of K/Q with h{l,a) < log |Ai<-|/d, for a proof of this simple fact 
see [11]. On the other hand, if a is an integral generator of an imaginary 
quadratic field K with minimal polynomial x'^ + bx + c = {x — a){x — a) then 
h{l,a) = log\/a^ = logy/c > log \/4c — 6^ — log 2 > log | Ax|/d — log 2. 
Nevertheless, Ruppert showed that Question 1 has an affirmative answer 
for k = Q and K either quadratic or a totally real field of prime degree. In 
fact, using Minkowski's convex body Theorem to construct a Pisot-number 
generator, it suffices to assume K has a real embedding and one can drop 
the prime degree condition. For more details we refer to [11]. Ruppert's 
result for d = 2 relies heavily on a distribution result of Duke [3] that does 
not appear to have an analogue for higher degrees and is ineffective. As a 
consequence Ruppert's constant C for d = 2 is ineffective. 
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In this note we introduce a completely different strategy which applies 
in the function field case and the number field case. However, it relies 
on the existence of a certain divisor which is guaranteed under GRH but 
might be rather troublesome to establish unconditionally. The aim of this 
short note is to answer positively Ruppert's question in the function field 
case. So let k be an algebraic function field with finite constant field ko 
and transcendence degree one over kQ. We have the following result. 

Theorem 1.1. Let K he a finite field extension of k. There exists an 
element a in K with K = k{a) and a constant C = C{k,[K : k]) depending 
solely on k,[K : k] such that 

where gx denotes the genus of the function field K with field of constants 
Ko and d{K/k) = [K : k]/[Ko : ko]. 

2. Notation and definitions 

Throughout this note we fix an algebraic closure k of k. All fields are 
considered to be subfields of k. For any finite extension F oi k we write Fq 
for the field of constants in F; in other words Fq is the algebraic closure 
of kg in F. When we talk of the field F we implicitly mean the field F 
with field of constants Fq. We define the geometric degree d{F/k) of the 
extension F over k as 

[Fo ■ ko\ 

Let M{F) be the set of all places in F. For a place p in M{F) let Op be 
the valuation ring of F at p; we can identify p with the unique maximal 
ideal in Op. We write Fp = Op/p for the residue class field and Fp for 
the topological completion of F at the place p. Write ordp for the order 
function on Fp normalized to have image in ZU oo. We extend ordp to Fp^ 
by defining 

oidp{xi, ...,Xn) = min ordpXj 
l<i<n 

with the usual convention ordp = oo > 0. Each non-zero element x of F'^ 
gives rise to a divisor (x) over F 

{x)= ordp(a;)-p. 

pGM{F) 

For a divisor A over F we define the Riemann-Roch space in 
Ln{A) = {xe F"\0; {x) + A>0}U {0}. 
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This is a Fq vector space of finite dimension. Denote its dimension over Fq 
by IniA). 

The degree of a place p in M{F) is defined by deg^^ p = [Fp : Fq]. Let 
be a finite extension of F and let *B be a place in M{K) above p. We 

write /(*B/p) = [K<q : Fp] for the residue degree of *B over p. Then we 

have 

[K^ : Fq] _ [K^ : Fp] 
[Ko : Fo] [Ko : Fq] 



deg^S = [K^ : Ko] = ^^^^^ = ^^^^[Fp : Fo] 



Writing e(*B/p) for the ramification index we also have 
(2.2) ^e(*B/p)/(*B/p) = [i^:F], 

see for example III. 1.11. Theorem in [9]. 

Each divisor A = Y2p^pP o^^^ ^be smaller field F naturally defines a 
divisor 

P <S\p 

over the large field K. 



As in [lOj we define the height h on non-zero x in by 
fyi^ hi^\ deg;^(a;) 

Note that the degree of a principal divisor is zero so that the height defines 
a function on projective space P'^~^(i(') over K of dimension n — 1. This 
shows also that the height is nonnegative since to evaluate the height of 
X we can assume that one coordinate is 1. Moreover it is absolute in 
the following sense. Suppose x S and let D be the divisor given by 
D = {x). Let i? be a finite extension of K and view x £ K^. Let D^^^ 
be the divisor over R given by D^^^ = (x). By [1] Chap. 15, Thm.9 we 
have deg^(F»(^)) = d{R/ K) deg^iD) and by [1] Chap.15, Thm.2 we have 
d{R/k) = d{R/K)d{K/k). Thus h{x) remains unchanged if one views x 
in R". Therefore the height extends to a projective height on k . Suppose 
X G F„(2l) C then directly from the definition we see that 
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3. The strategy 

Let S he a finite set of places in M{K) such that the following two 
properties hold: 

(i) for each place p in M{k) there is at most one place in 5" that lies above 
P, 

(ii) /(*B/p) = 1 for all OS G 5 and p e M{k) with <B | p. 

A set S with these two properties will be called admissible. Note that for 
each field F with k O F O K and for all places 03, 03' G 5, p, p' E M{F) 
with OS I p and !B' | p' we have 

(3.1) OS / 'B' ^ p / p', 

(3.2) /(5S7p') = 1. 

We say the divisor 21 is admissible if it can be written in the form 

(3.3) 2l=^l-«B. 

with an admissible set 5. 

Lemma 3.1. Suppose 21 is an admissible divisor and suppose x = (l,x) 
with X ^ Kq and x £ L2(2t). Then k{x) = K and h{x) < degj^^/d{K/k). 

Proof. Suppose k(x) = F <Z K and write (x) = a^p for the divisor 
over F. When we consider (x) as a divisor over K we have (x) = asgOS 
with atg = ape(*B/p). Note that none of the coefficients Op is positive and 
since x ^ Kq at least one is negative, say a^/. Since (x) lies in L2(2l) and 21 
is an admissible divisor we conclude by (j3.ip that there is exactly one place 
«B' in M{K) with «B' | p' and by ([321) that /CB'/p') = 1. Together with 
m\) we deduce that 1< [K : F] = Y.^,\p, e{^' / p')f{^' / p') = e{^'/p'). 
This means that at^i = Op/e(*B'/p') < a^' < —1, contradicting the fact 
21 + (a;) > 0. Thus k{x) = K. The remaining statement comes from 

(na. □ 



Lemma 3.2. Suppose 21 is an admissible divisor with deg/^ ^ > qk- Then 
there exists a in K with k(a) = K and 

deg^2l 



/i(l,a) < 



d{K/k)' 



Proof. We apply the Theorem of Riemann-Roch to the space i^i(2l) = 
{x G K\0; (x) + 21 > 0} U {0} to conclude /i(2t) > 1. Therefore we find a 
a in Li(2l)\i^o- Now {x) = (l,a) and (a) have the same pole-divisors and 
since 21 > we see that {x) lies in ^2(21). Applying Lemma [3?T] proves the 
lemma. □ 
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4. Constructing a suitable divisor 

In this section we will prove that K admits an admissible divisor of 
degree gx + ^ provided qk is large enough. 

Lemma 4.1. Let I he a positive integer. The number of places 55 G M{K) 
with 

degj^ 55 = / and 

fi^/p) = 1 forp€ M{k) with !B | p 

is 

> ^ - (2 + ^9Ky-^ - m ■■ mK ■. mKo\'/' + (2 + 7g,)|i^o|'/'). 

Proof. Using Riemann's hypothesis one can obtain a good lower bound for 
the number of places !B of fixed degree. For instance V.2.10 Corollary (a) 
in [9] tells us that the total number of places 5S € M{K) with degj^ *B = / 
is 

From ()2.ip we get deg^^j? = 1[Kq : k^]/ f{^/p) for p G M{k), *B | p. Suppose 
/ = f{^/p) > 1. Applying V.2.10 Corollary (a) again we get the following 
upper bound for the number of places p £ M{k) with deg;.^ = 1[Kq : k^]/ f 

m-.ko] +^'+'3'^ l[K,:k,] 

-l[K,:koy^'^'^'^ l[K,:ko] 

<\Ko\'/^ + {2 + 7gk)\Ko\"\ 

Above each place p in M{k) there lie at most [K : k] places 53 G M[K). 
Therefore the number of places 53 G M{K) satisfying deg^ 53 = / and 
/(53/p) = / > 1 is 



< [K ■.k]{\K^\'/^ + {2 + 7 gu)\K, 



Summing over all divisors / of 1[Kq : k^] we find that the number of places 
53 G M{K) satisfying deg^ 53 = / and /(53/p) > 1 is 

< l[Ko : ko\[K : A;](|i^o|'/' + (2 + 7gu)\Ko\"^). 

This in turn implies that the number of places 53 G M{K) satisfying 
deg;^ *B = / and /(53/p) = 1 is 

> ^ - (2 + TgRY-^ - l[Ko : ko][K : k]{\Ko\'/^ + (2 + 7gk)\Ko\'/') 
and this proves the lemma. □ 
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5. Proof of Theorem 11.11 

Let d be a positive integer. We can find a constant Ci = Ci{k,d) such 
that with / = gK + 1 

M _ (2 + 7gK)^-^^ - l[Ko : ko][K : mKo\'/^ + (2 + 7gk)\Ko\'/^) > 

for all extensions K oi k satisfying g^ > Ci and [K : k] = d. By virtue of 
Lemma [4.1l we conclude that for each such K there exists a place 55 E M(K) 
with deg^5S = gx + I and fi^B/p) = 1 for p G M{k) with 55 | p. In 
particular there exists an admissible divisor, namely ®, with deg^ *B = 
gx + 1- From Lemma 13.21 we conclude that if gx > Ci and [K : k] = d 
then there exists a G K with K = k{a) and h{l,a) < {gx + l)/d{K/k). 
There are only finitely many field extensions K of k oi degree d with gx < 
Ci . Hence there exists a constant C as in Theorem 11.11 depending solely 
on Ci,k,d and thus depending solely on k,d such that the statement of 
Theorem 1 1 . 1 1 holds for all extensions of A; of degree d. 
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